Functions 3-to-1 and power APN S-boxes
نویسنده
چکیده
Almost Perfect Nonlinear(APN) S-boxes are used in block ciphers to prevent differential attacks. The non-evidence of permutation APN S-box on even number of variables and the efficiency of power functions bring the importance of power APN S-boxes to use in block ciphers. We present a special class of 3-to-1 S-box on even number of variables. The power APN S-boxes on even number of variables fall in this class. We study some other known APN S-boxes on even number of variables whether they fall in this class. Then we present a necessary condition for power functions to be APN. Using this necessary condition we can filter out some non-APN power functions. Specifically, if the number of variables is multiple of small primes, then one can filter many non-APN functions.
منابع مشابه
Quadratic Equations from APN Power Functions
We develop several tools to derive quadratic equations from algebraic S-boxes and to prove their linear independence. By applying them to all known almost perfect nonlinear (APN) power functions and the inverse function, we can estimate the resistance against algebraic attacks. As a result, we can show that APN functions have different resistance against algebraic attacks, and especially S-boxe...
متن کاملNew Construction of Differentially 4-Uniform Bijections
Block ciphers use Substitution boxes (S-boxes) to create confusion into the cryptosystems. For resisting the known attacks on these cryptosystems, the following criteria for functions are mandatory: low differential uniformity, high nonlinearity and not low algebraic degree. Bijectivity is also necessary if the cipher is a Substitution-Permutation Network, and balancedness makes a Feistel ciphe...
متن کاملAPN Power Functions Over GF(2) for Infinitely Many n
I present some results towards a classification of power functions that are Almost Perfect Nonlinear (APN), or equivalently differentially 2-uniform, over F2n for infinitely many n. APN functions are useful in constructing S-boxes in AES-like cryptosystems. An application of Weil’s theorem on absolutely irreducible curves shows that a monomial x is not APN over F2n for all sufficiently large n ...
متن کاملDifferentially 4-uniform bijections by permuting the inverse function
Block ciphers use Substitution boxes (S-boxes) to create confusion into the cryptosystems. Functions used as S-boxes should have low differential uniformity, high nonlinearity and algebraic degree larger than 3 (preferably strictly larger). They should be fastly computable; from this viewpoint, it is better when they are in even number of variables. In addition, the functions should be bijectio...
متن کاملGenerating S-Boxes from Semi-fields Pseudo-extensions
Specific vectorial boolean functions, such as S-Boxes or APN functions have many applications, for instance in symmetric ciphers. In cryptography they must satisfy some criteria (balancedness, high nonlinearity, high algebraic degree, avalanche, or transparency [2, 7]) to provide best possible resistance against attacks. Functions satisfying most criteria are however difficult to find. Indeed, ...
متن کامل